9
0 0 1 1 1 1 1 0 0 
900
943 909 948 908 985 906 930 992 937 978 933 970 985 972 931 917 933 947 925 983 928 949 915 988 929 978 998 950 989 983 903 915 915 951 903 960 901 978 966 978 971 956 921 969 960 996 965 1000 925 968 930 909 978 950 989 951 958 996 969 934 901 971 999 978 975 920 915 992 979 959 987 969 929 910 963 929 988 917 928 955 997 918 916 927 918 958 950 929 916 961 974 975 909 908 906 911 980 981 939 962 944 975 950 935 982 982 915 910 907 907 920 968 923 958 926 937 984 932 932 966 970 991 932 948 930 977 975 956 973 942 955 960 989 967 912 948 941 912 906 955 968 909 993 984 969 993 928 971 974 950 967 916 924 995 937 913 999 931 906 911 987 956 970 911 967 902 931 991 954 933 945 991 935 936 949 908 986 977 919 993 950 913 990 941 921 981 959 911 963 993 955 933 945 923 919 970 1000 963 970 955 910 975 915 924 989 972 944 999 916 904 919 901 938 940 937 909 946 951 947 968 982 957 926 938 959 988 961 926 970 956 988 937 937 963 979 946 921 970 984 976 991 919 978 927 930 971 946 997 919 902 923 990 933 987 977 99